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THE PRIMITIVE GROUPS OF CLASS 2 P 

WHICH CONTAIN 

A SUBSTITUTION OF ORDER P AND DEGREE 2 P * 

BY 

W. A. MANNING 

If a group contains substitutions displacing just 2V letters, and none besides 
the identity displacing fewer than 2V letters, it is of class iV.f All the substi- 
tutions of class 2V are regular. If N is a composite number, it may be assumed 
that the group of class N contains a substitution A composed of I cycles of 
prime order p . \ 

Jordan determined all the primitive groups of class p . § He also pub- 
lished without proof a list of the primitive groups of class less than- 14. || 
Among these are some of the primitive groups of class 2p , namely, those of the 
classes 4, 6, and 10. Proofs of his results for class 4 have since been pub- 
lished.^ There are six of these groups: the metacyclic G\ a , the semimetacyclic 
G\ , the (r* simply isomorphic to the symmetric group of degree 5, the icosa- 
edral G\ a , the simple G 7 m * and the G\ iU . Since these results are well estab- 
lished and offer exceptions to the general theory, it will be assumed in what 
follows that p is an odd prime. 

Theorem I. If an intransitive or imprimitive group of degree Ip -f 1 and 
class Ip contains a substitution of order p , then must I i> p -f 2 . 

First let the group be intransitive. It must be a simple isomorphism between 
its e + 1 systems of intransitivity. One transitive constituent is of degree 

* Presented to the Society (San Francisco) December 20, 1902. Received for publication 
February 27, 1903. 

fC. Jordan, Comptes Eendus, vol. 72 (1871), p. 384. 

%C. Jordan, Liouville's Journal, ser. 2, vol. 16 (1871), p. 390. 

§C. Jordan, Liouville's Journal, ser. 2, vol. 17 (1872), p. 363. 

In addition to the cyclic group of degree p there exists a primitive group of degree p + 1 and 
Drder p(p + l), and one of degree p -4- 2 and order p(p + 1 ) ( p + 2), if, and only if, p 4- 1 
is a power of 2. 

|| Comptes Rendus, vol. 73 (1871), p. 385. 

If Netto, Theory of Substitutions, Cole's translation (1892), p. 133. 
Miller, American Mathematical Monthly, vol. 9 (1902), p. 63. 
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rp + 1 1 class rp, and order (rp + l)r'^), where r' divides r.* The remain- 
ing e constituents are regular and of degree (rp + 1 )?" J?, so that 

lp J r \=z er'p ( rp + 1 ) + rp + 1 ; 
whence 

Z = e/ ( rp + 1 ) + r ; e:>l,r:>r'=Sl. 

Suppose next that the group is imprimitive. The substitution A of order p 
leaves one letter u fixed. The system of imprimitivity to which u belongs is 
transformed into itself by A . If two letters of a cycle of A belong to the same 
system, all the letters of that cycle belong to the system. Then the number of 
letters in each system is rp -f 1 . The other I — r cycles of A must permute 
the remaining systems. The number of systems of imprimitivity in the group 
is therefore ep + 1 . Hence we have £p + 1 = ( ep + 1 ) ( rp + 1 ) ; from which 
follows I = e ( rp + 1 ) + r , where e > 1 , r > 1 . 

In both cases the minimum value of I is p + 2. 

Theorem II. Two similar substitutions of prime, order and of lowest class 
in a group, which are not powers the one of the other, and such that the number 
of letters in a cycle exceeds the number of cycles in each substitution, cannot 
displace exactly the same letters. 

Let 8 and T be two similar substitutions of lowest class N which displace 
the same N letters. Since the number of letters in a cycle exceeds the number 
of cycles, one of the substitutions contains in one of its cycles two letters a l and 
a t which occur in a certain cycle of the other. Then two numbers a and r can 
be so chosen that S" T T leaves a i fixed. But the group containing S and T is 
of class N and therefore S" T T = 1 , which proves the theorem. 

Theorem III. A primitive group containing a substitution of order p on 
1p letters includes a transitive subgroup of degree < 2p + 2 generated by tivo 
similar substitutions of order p and degree 1p . 

The proof of this proposition is contained in a memoir of Jordan, to which 
the reader is referred, f An outline of the proof is, however, necessary to make 
clear the application of the reasoning there employed to this special case. 

The primitive group G contains a transitive subgroup H generated by the 
similar substitutions A = (a l a 2 ■ ■ ■ a ) (b x b 2 ■ ■ ■ b ), A' , A", ■ ■ •. Since H is 
transitive, among the substitutions A' , A" , ■ ■ ■ there will exist at least one A x 
which permutes letters of the first cycle of A with other letters. Now A x cannot 
replace each of the p letters a by b's and new letters c, for then A x must contain 

*Buessidk, Theory of Groups (1897), p. 141. 

Fkobenius, Berliner Si fczungsberichte (1902), p. 45f>. 
fCrelle's Journal, vol. 79 (1871), pp. 249-253. Cf. Jokdan, Memoire sur les groupes 
primilifs, Bulletin de la Soeiete Mathematique de France, vol. 1 (1873), p. 175. 
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all the a's and must not have more than ( p — 1 )/2 of them in each cycle, which 
is impossible since there are but two cycles. It is next shown that the substi- 
tution A x can be chosen in such a way that it replaces an a by a b. It may 
happen that among the substitutions A', A", ••• there exist several which 
replace an a by a b. Choose for A x the one that displaces the fewest new 
letters c. Finally Jordan proves that A x cannot contain more than one c in 
each of its cycles. The group generated by A and A x is transitive and of degree 
s 2p + 2 . 

We notice that this subgroup is positive since it is generated by two positive 
substitutions. It does not contain a substitution of order 2 on 2p letters. 
If the condition that the primitive group G under consideration is of class 2p 
is introduced, theorem II limits the degree of this subgroup K to 2p -f 1 and 
2p + 2 . Then there are two cases to be considered. We shall take them up 
separately. 

Case I. The group G contains a transitive subgroup iTof degree 2p + 1 
and class 2p . From theorem I it follows that K is primitive. Since it is 
positive, the subgroups of degree 2p are of order p and hence K is of order 
{2p + l)p. There is in K a selfconjugate subgroup F of degree and order 
2p + 1 . * Moreover 2p + 1 must be a power of a prime, f as q a , and since 

2p = (q-l)(q"- l + q"- 2 + ...+y + l), 

it follows that q = 3 , or a = 1 . When 2p + 1 is a prime, K is the semimeta- 
cyclic group. Since no substitution of degree 2p + 1 can be commutative with 
one of the substitutions of order p, and since no operator of odd order can 
transform a substitution of order 3 into its inverse, it follows that when q = 3 , F 
contains/* subgroups of order 3, all conjugate in K. Hence F is Abelian and 
of type ( 1 , 1 , • • • 1 ) , and K is a subgroup of the holomorph of this Abelian 
group F. The order of this holomorph is 3* ( 3* - 1 ) ( 3* - 3 ) • • • ( 3* - 3«"' ) , 
and it is divisible by p = (3 a — l)/2 but not by p 2 . Then all the subgroups 
of order p in the holomorph are conjugate. Therefore all the subgroups of 
order ( 2p + 1 )j) are also conjugate. The above reasoning applies to any posi- 
tive primitive group G of degree 2p + 1 and class 2p as no other conditions 
were imposed upon K. There is then only one positive primitive group of 
degree 2p + 1 and class 2p when 2p + 1 is a power of 3 as well as when 2p + 1 
is a prime. 

If a positive G ( ' 2p+2) (on 2p + 2 letters) of class 2p exists, the subgroup leav- 
ing one letter fixed is the G (: - p+1) just determined, so that G ( - 2p+2) is doubly 
transitive and of order ( 2p + 2 ) ( 2p + 1 )p. Each subgroup of order p is self- 

* Feobenids, Berliner Sitzungsberichte (1901), p. 1220. 

tFEOBENlus, Berliner Sitzungsberichte (1902), p. 458; Bornside, Theory of 
Groups (1897), p. 143. 
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conjugate in a subgroup of order 2p, in which the substitutions that are not of 
order p are of degree 2p + 2 . It will now be shown that G { - 2p+2) cannot exist 
if the subgroup of order 2p is cyclic and p > 3 . Such a group is known to 
exist if p = 3, namely, the compound G s i6S . 

A cyclic group of order 2p has only one substitution of order 2. No other 
substitution of order 2 in G (2p+2) can transform the same subgroup of order p 
into itself, for then the latter would be selfconjugate in a subgroup of higher 
order than 2p . To each of the p + 1 cycles of such a substitution of order 2 
there corresponds a subgroup of order p leaving the two letters of that cycle 
fixed, and with which it is commutative. Therefore G {2p+2) contains just 2p + 1 
substitutions of order 2. Now G ( - 2p+2) contains 2 ( 2p -f 2 )p substitutions of 
degree 2p -\- 1 , ( 2p + 1 ) (p 2 — 1 ) of order p and degree 2p , at least 
( 2p + 1 ) (p 2 — 1 ) of order 2p and degree 2p + 2 , and 2p + 1 of order 2, mak- 
ing with the identity a total of at least 2p ( 2p + 1 ) (p + 1 ) substitutions. But 
this is the order of the group. No substitutions of prime order other than those 
enumerated occur. Then p + 1 must be a power of 2 when 2p + 1 is a prime 
greater than 3. But p + 1 is divisible by 3 since neither 2p nor 2p + 1 is 
divisible by 3. If 2p + 1 = 3 13 , p + 1 is not divisible by 3 and must again 
be a power of 2. But both 2 a — 1 =p and 2 a+1 — 1 = 3 3 cannot hold. Then 
G {2p+2) does not exist if the subgroup of order 2p is cyclic and p > 3 . 

There is one other form which the subgroup of order 2p may have. It may be 
a p, 1 isomorphism between a regular diedral rotation group and the group in 
the remaining two letters. All the substitutions of a regular diedral rotation 
group are completely determined by the subgroup of order p. Then G (2p+2 \ if 
it exists, is completely determined by the subgroup leaving one letter fixed and 
is therefore unique. When 2p + 1 is a prime, the modular group on 2p + 2 
letters is a positive doubly transitive group of class 2p. When 2p -f 1 = 3 3 , 
a group satisfying our conditions is defined by the congruences 

(IOC — (- 

y = =. , mod. 3 , ad — be = 1 , mod. 3 , 

J ex + d 

in which a, b, c, and d are marks of the GF\_& ].* The reasoning of this 
paragraph clearly holds when p = 3 . The group in question is the simple G \ M 
of class 6 . 

It is known that there is just one positive primitive group of degree 9 and 
class 6. Its order is 1512 and it contains the compound G\ M . This G 9 l512 is 
not, however, in turn contained in a primitive group of degree 10. f 



*Mathibu, Liouville's Journal, ser. 2, vol. 5 (I860), p. 9; vol. 6 (1861), p. 241. 
fCoLB, Bulletin of the New York Mathematical Society, vol. 2 (1892), p. 250. 

Milleb, Quarterly Journal, vol. 31 (1899), p. 228. 
t BUENSIDK, Theory of Groups (1897), p. 202. Cf. ib., exercise, p. 204. 
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Assuming that p > 3 we have next to determine whether a positive triply 
transitive group containing £ (2M ~ 2) exist on 2p + 3 letters. $ In such a group 
each subgroup of order p would be self con jugate in a subgroup / of order 
6p. Evidently I has a transitive constituent of degree 3 and order 6, permut- 
ing the letters left fixed by the subgroup of order p. This is the symmetric 
group of degree 3. Then this symmetric group must be found in the quotient 
group of the largest group on the same letters that transforms a given group of 
degree 2p and order p into itself. But in this quotient group the operators of 
order 2 generate a subgroup in which there is no operator of order 3. The 
subgroup I of order 6p can therefore not exist. Then when p > 3 , the chain of 
primitive groups comes to an end with the degree 2p + 2 . 

Under this case are still to be considered those groups in which occurs a nega- 
tive substitution. The primitive group G contains a selfconjugate subgroup of 
half its order composed of the totality of its positive substitutions, which must 
be one of the primitive groups just determined. 

Of the primitive groups of class 6 neither the compound G a 16S nor the G\ n2 is 
contained in a positive and negative group of the same degree. 

The group G is of order ( 2p + 1 ) 2p or ( 2p + 2 ) ( 2p -f 1 ) 2p as its degree 
is 2p + 1 or 2p + 2 . Since the subgroup of degree 2p is also of order 2p, 
these groups are doubly and triply transitive respectively. 

First, let the degree of G be 2p + 1 . If this number is a prime, G is meta- 
cyclic. If 2p + 1 = 3 P , G contains a regular Abelian selfconjugate subgroup F 
of order 3 3 , which contains p cyclic subgroups of order 3. The substitution 
A = ( a x a 2 ■ ■ ■ a )(b l b,- ■ -b ) permutes these p subgroups cyclically. The sub- 
group Gy of G that leaves one letter fixed and contains A is either cyclic or of 
diedral type. If G 1 is cyclic of order 2p, it contains just one operator of order 
2. A substitution of order 2 which with A generates a transitive cyclic group 
can be chosen in p ways. This substitution must, however, transform at least 
one subgroup of order 3 in F into itself. Only one of these p substitutions of 
order 2 can have this property, and it transforms every substitution of F into 
its inverse. This gives us the well known doubly transitive group of degree 

30 defined by 

y = ax -\- b, mod. 3. 

where a and 6 are marks of GF [ 3 s ] , a 4= . 

There remains the possibility that G 1 is a regular diedral rotation group. 
In this case all the negative substitutions of G are of order 2, and if we select 
any one of them and multiply it into all the negative substitutions of G in turn, 
all the positive substitutions of G are obtained. Now any two operators of 
order 2 generate a group in which the cyclic subgroup generated by their 
product is selfconjugate. Hence every substitution of order 2 in G trans- 
forms every subgroup of order p into itself. This is absurd. Then there is 
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only the one positive and negative primitive group of degree 2p + 1 and class 
2p , which contains a substitution of order p . 

It follows at once that there is not more than one positive and negative triply 
transitive group of degree 2p + 2 ; for such a group is determined by its posi- 
tive subgroup of order (2p + 2)(2p + l)p and any negative substitution found 
in the subgroup leaving one letter fixed. The group exists and is the linear 
fractional group written on 2p -f- 1 letters, defined by 

ax + b 
y ~ ex + cF 

ad — be ^ . 

mod. 2p 4- 1 , when 2p -f 1 is a prime ; and mod. 3, when 2p + 1 = 3 s , with 
the additional condition in the latter case that a, b, c, and d run through the 
marks of the GF[&~\. 

Case II. Suppose next that G is positive and contains a transitive subgroup 
K of degree 2p + 2 generated by two similar substitutions of order p . We 
may assume that K is imprimitive and that it is not contained in a primitive 
group of the same degree. For a primitive group of degree 2p + 2 contains a 
subgroup of degree 2p + 1 and class 2p, which we have seen (theorem I) must 
be primitive, and this gives case I again. In fact j&Tcan contain no substitution 
displacing 2p -f- 1 letters. Now one of the generators, 

A = (a l a 2 ---a p )(h l b 2 ---b p ) 

say, must interchange systems of imprimitivity of K . If two letters of a cycle 
of A belong to the same system of imprimitivity, all the letters of that cycle 
belong to the system. Therefore K has p + 1 systems of two letter.s each. 
Every substitution of order p in K determines a system by the two letters which 
it leaves fixed, and hence the elements of the p + I systems can be chosen in but 
one way. The subgroup of K that leaves one letter fixed leaves two fixed and 
is of order p . Then the order of K is ( 2p + 2 )p . If k is contained in a 
primitive group of degree n , that group is n — (2^+2) + l=« — 2p — 1 
times transitive, * and must in consequence contain a doubly transitive G of 
degree 2p + 3 . The order of G is clearly ( 2p + 3 ) ( 2p + 2 )p . When p > 3 , 
a subgroup of order p in G is transformed into itself by a subgroup of order Gp , 
which, as we have already seen, is impossible in a primitive group of this degree. 
In case p = 3, G is of degree 9 and order 216. It is not contained in a 
primitive group of degree 10, but does lead to a ±G^ 32 , which is the holomorph 
of the regular non-cyclic group of order 9.| 

*Jordan, Liouville's Journal, ser. 2, vol. 16 (1871), p. 383. 
Marggraff, Dissertation, Ueber primitive Gruppen mit transitiven Vntergrvppen geriageren 
Grades, Giessen (1892). 

tCoLE, Bulletin of the New York Mathematical Society, vol. 2 (1892), p. 250. 
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Summing up our results, we find that there are five positive and three positive 
and negative primitive groups of class 6 which contain a substitution of order 8 
on two cycles. They are the ± G\ 2 , the ± G s iM , the compound G s lM , the G\. oX2 , 
the ± G\ 3 , and their positive subgroups. When p > 3 , primitive groups of 
class 2p containing a substitution of order p and degree 2p exist only when 
2p + 1 is a prime or a power of 3. There are just four groups when one or 
the other of these conditions is satisfied. All four are included in the triply 
transitive Mathieu group. 

The determination of the primitive groups of class 2p which contain no sub- 
stitution of order p on 2p letters seems to present greater difficulties than the 
case here considered. 

Stanford University, 
December, 1902. 
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